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(57) Abstract 

□ 

The invention relates to a method for 
determining the position of a vehicle in which, 
with the use of digital road network data, a 
relative vehicle position (P) and a driving di- 
rection are measured by a sensor. Starting 
from the measured relative vehicle position 
(P), a reference point (R) on a road segment 
(S) of the digital road network data is calcu- 
lated on a line which essentially runs at a right 
angle to the driving direction. 

(57) Zusammenfassung 

Bei einem Verfahren zur Bestimmung 
der Position eines Fahrzeugs anhand 
digitaler Wegenetzdaten wird eine relative 
Fahrzeugposition (P) und eine Fahrtrichtung 
von einem Sensor gemessen. Ausgehend von 
der gemessenen relativen Fahrzeugposition 
(P) wird auf einer Linie, die im wesentlichen 
rechtwinklig zur Fahrtrichtung verlauft, ein 
Referenzpunkt (R) auf einem Wegsegment 
(S) der digitalen Wegenetzdaten berechnet 
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Verfahren zur Bestimmung der Position eines Fahrzeugs 

Die Erfindung betrifft ein Verfahren zur Bestimmung der Posi- 
tion eines Fahrzeugs auf der Grundlage einer gemessenen, re- 
lativen Fahrzeugposition und anhand digitaler Wegenetzdaten 

Bekannte Navigationsverf ahren fur Landf ahrzeuge versuchen ei- 
ne durch Koppelnavigation (dead reckoning) gemessene (relati- 
ve) Position, also eine durch Addition von Vektoren der Fahr- 
zeugbewegung ermittelte Position, auf einem digitalen Stra- 
ftennetzwerk zu finden. Das digitale Straliennetzwerk besteht 
aus digitalen Wegenetzdaten mit Segmenten, Knoten, Umrifipunk- 
ten, die Straften beschreiben, Schnittpunkten und Abbiegepunk- 
ten. 

W.en'n ein Fahrzeug beispielsweise ein Abbiegemanover durch- 
ftthrt, mufi die zuvor in der digitalen Straftenkarte gefundene 
Position der neu gemessenen Fahrzeugposition folgen. Eine neu 
gemess ene Position auf einem Segment oder einer digitalisier- 
ten Strafie, bzw. auf mehreren in Frage kommenden Segmenten 
oder digitalisierten Straiten, wird verfolgt, indem eine je- 
weils gemessene, zuruckgelegte Entfernung zur letzten, auf 
dem Segment (Strafie) bestimmten Position addiert wird. Die 
letze auf dem Segment bestimmte Position wird auf der digita- 
lisierten Strafle urn die inzwischen zuruckgelegte, gemessene 
Entfernung verschoben. 

Jedoch ergeben sich zwischen zwei Mefipunkten haufig Abwei- 
chungen zwischen den gemessenen Fahrzeugpositionen und den 
auf der Straftenkarte ermittelten Positionen. Diese Abweichun- 
gen beruhen beispielsweise auf einem Abweichen eines Fahr- 
zeugs in einer Kurve von einer digitalisierten Ideallinie, 
der Wahl einer Spur mit einem kleineren oder grofieren Kurven- 
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radius als derjenigen, die der digitalisierten Straiienkarte 
zugrunde gelegt ist, auf Fehler bei der Digitalisierung der 
Straiienkarte Oder auf Me/if ehler. 

5 Aus der Patentanmeldung EP 0 601 712 Al ist ein Navigations- 
system bekannt, bei dem unterstellt wird, daft eine Fahrzeug- 
position sich nicht in einer Kartendatenbank wiederf indet , 
wenn der kleinste Abstand im rechten Winkel zwischen der 
Fahrzeugposition und der nachsten Strafie eine vorbestimmte 
10 Entfernung uberschreitet . 

Aus der Of f enlegungsschrif t DE 40 33 527 Al ist eine Naviga- 
tionseinrichtung bekannt, die mogliche Stralien einer digita- 
lisierten Straiienkarte, auf denen sich die gegenwartige Posi- 

15 tion befinden kann, aufgrund einer Auswertung von Fahrtrich- 
tung und Abstand der gemessenen Position zu entsprechenden 
Stralien ermittelt. Dabei wird ein Fahrzeug gezeigt, dessen 
Fahrtrichtung mit dem Verlauf von zwei benachbarten Stralien 
verglichen wird und dessen geringster Abstand jeweils zu den 
. 20 beiden benachbarten Stralien ermittelt wird. Wird zum Ziehen 
der gemessenen Position auf eine digitalisierte Karte (Map 
matching) diejeriige Position auf der digitalisierten Stralie 
verwendet, die dem Fahrzeug am nachsten ist, das heilit die 
mit einem Lot auf die Strafie bestimmt wird, so konnen bei 

25 Kurvenf ahrten Fehler auftreten. 

Es ist ein Ziel der Erfindung, ein Verfahren zur Bestimmung 
der Position eines Fahrzeugs bereitzustellen, das eine ver- 
besserte Genauigkeit fur das Verfolgen der gemessenen Fortbe- 
30 wegung eines Fahrzeugs in einem digitalisierten Stralien- oder 
Wegenetz erlaubt. 

Dieses Ziel wird mit einem Verfahren erreicht, wie es in Pa- 
tentanspruch 1 definiert ist. Vorteilhafte Weiterbildungen 
35 der Erfindung sind in den Unteranspruchen angegeben. Dadurch, 
daJi eine Projektion der gemessenen Position auf ein Wegseg- 
ment der digitalen Wegenetzdaten im rechten Winkel zur Fahrt- 
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richtung oder zum Verlauf des Wegsegments vorgenommen wird, 
werden insbesondere bei Kurvenf ahrten Langen- und Winkelun- 
terschiede zwischen einem gefahrenen Pfad eines Fahrzeugs und 
der auf dem digitalisierten Straliennetz verfolgten Wegstrecke 
5 automatisch ausgeglichen . Die auf das Segment projizierte Po- 
sition entspricht der wahrscheinlichsten Fahrzeugposition in 
dem Segment . 

Es konnen Fehler bei Distanzmessungen, die auf Ungenauigkei- 
10 ten eine Sensors, eines GPS-System (Global Positioning Sy- 
stem) und auf Fehler bei der Digitalisierung von StraGenkar- 
ten beruhen, ausgeglichen werden. Dasselbe gilt fur die 
Fahrtrichtungsmessung oder die in den digitalen Wegenetzdaten 
moglicherweise f ehlerbehaf tet abgespeicherten Richtungsanga- 
15 ben. 

Das erf indungsgemafte Verfahren ermoglicht damit ein besonders 
exaktes Angleichen der gemessenen Position an eine korrespon- 
dierende Position auf einer digitalen (digitalisierten) Stra- 
20 frenkarte. 

Als mogliche Fahrzeugposition werden alle Schnittpunkte von 
rechtwinkligen Pro jektionslinien mit Segmenten oder Straflen 
der digitalen Wegenetzdaten behandelt, die sich innerhalb ei- 
25 nes definierten Abstands von der Fahrzeugposition befinden. 

Ein geeigneter Weg, aus einer Mehrzahl von derart gefundenen 
Referenz- oder Schnittpunkten die wahre, absolute Fahrzeugpo- 
sition herauszuf inden, besteht darin, nur solche Referenz- 
30 punkte (Schnittpunkte) zu berUcksichtigen, die auf einer 

Strafle liegen, auf der bei der vorhergehenden Messung eben- 
falls ein Ref erenzpunkt oder mehrere Ref erenzpunkte gefunden 
worden sind. Daneben kann ein sich andernder Abstand zwischen 
einer Serie gemessener Fahrzeugpositionen und der entspre- 
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chenden auf eine Strafie projizierten Ref erenzpunkte als Aus- 
wahlkriterium berucksichtigt werden. 

Das Verfahren arbeitet besonders genau, wenn bei einem Winkel 
5 von weniger als etwa 25° zwischen der Fahrtrichtung eines 
Fahrzeugs und einem Straftenverlauf (Wegsegment ) , und bevor- 
zugt von 15° oder weniger, derjenige Punkt des Wegsegments 
als wahrscheinliche Position angenommen wird, der von einem 
Wegsegment in rechten Winkel auf die Fahrzeugposition proji- 

10 ziert wird. Damit ist der Ref erenzpunkt derjenige Punkt auf 
einem Wegsegment, der den geringsten Abstand zur gemessenen 
Fahrzeugposition aufweist. Dadurch wird vermieden, daft bei 
kleinen Auslenkungen eines Fahrzeugs gegenuber einer Idealli- 
nie Ungenauigkeiten bei einer rechtwinkligen Projektion auf 

15 ein Segment entstehen. Somit werden Fehler bei der Winkelmes- 
sung korrigiert, die zu einem Distanzf ehler fuhren konnen. 

Bei einem kurvigen oder gewundenen Straftenverlauf ist es emp- 
fehlenswert diese Schwelle auf einen Wert von etwa 50° und 
20 bevorzugt auf einen Wert von 40° zu erhohen. 

Bei Abweichungen von mehr als 90° zwischen der Fahrtrichtung 
und dem Segmentverlauf wird der korrespondierende Referenz- 
punkt auf dem Segment durch Addition der seit der letzten 

25 Messung zuruckgelegten Wegstrecke auf den zuletzt bestimmten 
Ref erenzpunkt bestimmt (Verschieben des Ref erenzpunkts- auf ■ 
dem Segment urn die zwischenzeitlich zurlickgelegte, gemessene 
Entfernung) . Damit wird beispielsweise bei einer sehr engen 
Kurve und einer relativen ungenau gemessenen Fahrzeugposition 

30 vermieden, daft an dem Segment oder der digitalisierten Strafte 
vorbei projiziert wird. 

Weitere Vorteile, Merkmale und Anwendungsmoglichkeiten der 
Erfindung ergeben sich aus der Beschreibung eines Ausfuh- 
35 rungsbeispiels in Verbindung mit den Zeichnungen. Es zeigen: 
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Figur 1 ein Navigationsgerat zur Durchfuhrung des Verfahrens 
und 

Figur 2 eine gemessene Fahrstrecke in Bezug auf ein entspre- 
chendes Straftensegment einer digitalisierten Straften- 
karte. 

Das in Figur 1 dargestellte Navigationsgerat 1 weist einen 
Prozessor 12 und einen fiuchtigen Speicher 11 auf. Der Pro- 
zessor ist mit Sensoren 13 und 14 verbunden, die eine zuriick- 
gelegte Entfernung und eine Richtung messen. 

Der Sensor 13 ist ein Kilometerzahler eines Kraf tf ahrzeugs, 
und der Sensor 14 ist ein Gyroskop. Zusatzlich oder anstelle 
dieser Sensoren kann beispielsweise auch ein GPS-System als 
Entfernungs- und/oder Richtungssensor eingesetzt werden. 

Auf der Basis der durch die Sensoren 13 und' 14 gemessenen 
Entfernungs- und Richtungswerte errechnet der Prozessor 12 
die jeweilige Position des Fahrzeugs. 

Ober ein CD-ROM-Laufwerk 15 wird der Prozessor 12 mit Wege- 
netzdaten eines digitalisierten Straiten- oder Wegenetzwerks 
versorgt, das auf einer CD-ROM 151 gespeichert ist. Neben 
oder anstelle eines Massenspeichers kann das Navigationssy- 
stem Wegenetzdaten auch drahtlos erhalten. 

In Figur 2 deuten die gestrichelten Linien eine Fahrtstrecke 
an, die mittels Koppelnavigation auf der Grundlage der Mefi- 
werte der Sensoren 13 und 14 ermittelt worden ist. Ausgehend 
von einer definierten Position ist die jeweils zuruckgelegte 
Fahrtstrecke nach Betrag und Richtung addiert worden. 

Die Pfeilspitzen stehen fur vom Prozessor 12 ermittelte Fahr- 
zeugpositionen P auf der gemessenen Fahrtstrecke, bei denen 
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eine entsprechende Position auf einem Wegsegment der digita- 
len Stralienkarte gesucht worden ist. 

Eine mit S bezeichnete, durchgezogenen Linie stellt ein Stra- 
5 ften- oder Wegsegment der digitalen Straflenkarte dar. 

Sowohl die gemessene Fahrtstrecke als auch das Wegsegment S 
beschreiben eine Kurve mit einem Winkel von 90° . Die gemesse- 
ne Fahrtstrecke beschreibt einen im Vergleich zum Wegsegment 

10 S einen deutlich weiteren Bogen. Die tatsachlich gefahrene 
oder gemessene Strecke zeichnet sich also durch einen deut- 
lich grofceren Kurvenradius als das zugehorige Wegsegment der 
digitalen Straftenkafte aus . Dies bedeutet, daft bei einem Ver- 
folgen der gemessenen Positionen auf der digitalen Strafien- 

15 karte, die auf dem bekannten Addieren der zuruckgelegten, ge- 
messenen Wegstrecke entlang des digitalisierten Straften- oder 
Wegsegment s beruht, das Navigationssystem am Auslauf der Kur- 
ve einen deutlich weiter auf dem Wegsegment S vorgerlickten 
Punkt bestimmen wurde, als dies der Wirklichkeit entspricht. 

20 

Auf dem Wegsegment S sind Ref erenzpunkte R eingetragen. Ein 
Ref erenzpunkt R wird von einer gemessenen, relativen, momen- 
tanen Fahrzeugposition P aus ermittelt. Solange der Winkel 
zwischen der Ausrichtung des Fahrzeugs und dem Verlauf des 
25 Wegsegments S nicht grower als 15° ist, wird im rechten Win- 
kel vom Segment S auf das Fahrzeug projiziert. Dies ge- 
schieht, indem der geringste Abstand zwischen der Fahrzeugpo- 
sition P und dem Wegsegment S bestimmt wird. 

30 Betragt der Winkel zwischen der Fahrzeugausrichtung und dem 
Verlauf des Wegsegments S mehr als 15°, so wird senkrecht zur 
Fahrtrichtung von einer relativen Fahrzeugposition P auf das 
Wegsegment S projiziert, urn dort einen Ref erenzpunkt R zu 
finden und der gemessenen Position P zuzuordnen. Die Projek- 

35 tion ist jeweils mit gepunkteten Linien angedeutet. 
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Durch die Projektion der relativen Positioner! P im rechten 
Winkel zur Fahrtrichtung auf das Segment S ergeben sich, we- 
gen des grofien Kurvenradius der gemessenen Fahrtstrecke auf 
5 dem Wegsegment S, Ref erenzpunkte R, die deutlich enger beab- 
standet sind als die entsprechenden relativen Positionen P 
auf der gemessenen Fahrtstrecke. Auf diese Weise wird der 
grofiere, tatsachlich gefahrene Kurvenradius egalisiert, und 
es werden realistische Positionen auf dem Wegsegment S der 
10 digitalen Straftenkarte ermittelt. 

Wurden die Ref erenzpunkte R lediglich durch Addition der zu- 
ruckgelegten Wegstrecken ermittelt, so ergabe sich nach dem 
Auslauf der Kurve fur die letzte dargestellte Fahrzeugpositi- 
15 on nicht der letzte Ref erenzpunkt R, sondern eine mit F ge- 
kennzeichnete falsche Position. 
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Patentanspruche 



1. Verfahren zur Bestimmung der Position eines Fahrzeugs an- 
5 hand digitaler Wegenet zdaten mit einem Prozessor (12) und we- 

nigstens einem Sensor (13, 14) zur Bestimmung einer relativen 
Fahrzeugposition, mit den Schritten: 

- eine relative Fahrzeugposition (P) und eine Fahrtrichtung 
wird von dem Sensor (13, 14) gemessen, 
10 - ausgehend von der gemessenen relativen Fahrzeugposition (P) 
wird vom Prozessor (12) auf einer Linie, die im wesentli- 
chen rechtwinklig zur Fahrtrichtung oder zu einem Wegseg- 
ment (S) der digitalen Wegenetzdaten verlauft, ein Refe- 
renzpunkt (R) auf dem Wegsegment (S) bestimmt. 

15 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , daft der 
Prozessor (12) beiderseits der Fahrzeugposition (P) Referenz- 
punkte (R) mit alien Wegsegmenten (S) bestimmt, die innerhalb 
einer definierten Distanz von der Fahrzeugposition (P)sind, 

20 urn aus der Mehrzahl der Ref erenzpunkte (R) eine absolute 
Fahrzeugposition zu bestimmen. 

3. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, daft fortlaufend die relative Fahrzeugposition 

25 (P) und diehierzu gehorigen Ref erenzpunkte (R) bestimmt und 
gespeichert werden, und daft derjenige Ref erenzpunkt (R) als 
absolute Fahrzeugposition bestimmt wird, der die geringste 
Entfernung von der Fahrzeugposition aufweist und der sich auf 
einem Wegsegment (S) befindet, auf der bei der vorhergehenden 

30 Messung ein Ref erenzpunkt gefunden worden ist. 

4. Verfahren nach einem der vorhergehenden Anspruchen, da- 
durch gekennzeichnet, daft bei einem Winkel von 25° oder weni- 
ger zwischen einer Fahrtrichtung und dem Verlauf eines Weg- 

35 segments (S) , als Ref erenzpunkt (R) derjenige Punkt des Weg- 
segments (S) gewahlt wird, der den geringste Abstand zur 
Fahrzeugposition (P) hat. 
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5. Verfahren nach einem der vorhergehenden Anspriichen, da- 
durch gekennzeichnet, daft bei einem kurvigen, gewundenen 
Stralienverlauf bei einem Winkel von 50° oder weniger zwischen 
einer Fahrtrichtung und dem Verlauf eines Wegsegments (S), 

5 als Ref erenzpunkt (R) derjenige Punkt des Wegsegments (S) ge- 
wahlt wird, der den geringste Abstand zur Fahrzeugposition 
(P) hat. 

6. Verfahren nach einem der vorhergehenden Ansprtichen, da- 
10 durch gekennzeichnet, da5 bei einem Winkel von mehr als 90° 

zwischen einer Fahrtrichtung und dem Verlauf eines Wegseg- 
ments (S), der vorangegangene Ref erenzpunkt (R) auf dem Weg- 
segment urn die seit der vorangegangenen Messung zuruckgeleg- 
te, gemessene Entfernung verschoben wird. 
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FIG 2 




